﻿using System;
using System.Collections.Generic;
using System.Text;

/// <summary>
/// 线性表接口
/// </summary>
public interface IListDS<T>
{
    // 求长度
    int GetLength();
    // 清空操作
    void Clear();
    // 是否线性表为空
    bool IsEmpty();
    // 添加操作
    void Append(T item);
    // 插入操作
    void Insert(T item, int i);
    // 删除操作
    T Delete(int i);
    // 取表元
    T GetElem(int i);
    // 按值查找
    int Locate(T value);
    // 倒置
    void Reverse();
}

